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g-DEFORMED HEISENBERG ALGEBRA 
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Abstract. In this paper we extend the ehminant construction of Burchnall 
and Chaundy for commuting differential operators in the Heisenberg algebra to 
the g-deformed Heisenberg algebra and show that it again provides annihilating 
curves for commuting elements, provided q satisfies a natural condition. As a 
side result we obtain estimates on the dimensions of the eigenspaces of elements 
of this algebra in its faithful module of Laurent series. 



1. Introduction 

In the literature on algebraic dependence of commuting elements in the Heisen- 
berg algebra - a result which is relevant for the algebro-geometric method of solv- 
ing certain non-linear partial differential equations - one can find several different 
proofs of this fact, each with its own advantages. The first proof utilizes analyt- 
ical methods and was found by Burchnall and Chaundy |3j in the 1920's. It is 
basically their approach which was rediscovered later and applied in the context of 
non-linear differential and difference equations (see for example [U [HI , and for 
further references the book [7]). Another and more algebraic method of proof for 
differential operators was suggested by Amitsur [l] in the 1950's, and in the late 
1990's a more algorithmic combinatorial method of proof was found [Bj [3- One 
of the motivating problems for these developments was to describe, as detailed as 
possible, commuting differential operators and their properties [3l[4l[5]. Clearly 
the result of Burchnall and Chaundy [3], stating that two commuting differential 
operators in the Weyl algebra satisfy equations for algebraic curves which can be 
expHcitly calculated by the so-called eliminant method, is then an important tool. 

In 1994 Silvestrov, based on the existing literature and a series of trial computa- 
tions, conjectured, loosely speaking, that it should be true in a considerably greater 
generality than the context of the Weyl algebra that two commuting elements in an 
algebra He on a curve, and, moreover, that the eliminant construction of Burchnall 
and Chaundy should then produce such curves in this wider context. We refer 
to [13] for more precise information on this conjecture. The conjecture includes 
the g-deformed Heisenberg algebra Hxiq) of this paper, which is the associative 
algebra generated over a field K by two elements A and B subject to the relation 
AB — qBA — 1. The case g = 1 and if = R, C yields the classical Weyl algebra for 
which the result was known from the work by Burchnall and Chaundy. 

There have been previous results supporting the conjecture for Hxiq)- In [7] it 
was established under Assumption 12.11 below (which essentially amounts to q not 
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being a root if unity) that two commuting elements in H_R-(g) do in fact lie on a 
curve, using methods which have since then been extended to more general algebras 
and rings generalizing g-deformed Heisenberg algebras (generalized Weyl structures 
and graded rings) in [8| . The proof in [Tj is rather different from the approach as 
followed by Burchnall and Chaundy. It is constructive in the sense that it can be 
used effectively to compute algebraic curves for any two given commuting elements, 
but it does not give additional a priori information on, e.g., the coefficients of the 
curves or their degree. The eliminant construction on the other hand does provide 
such a priori information (cf . Theorem 12. 4p , so that establishing the validity or 
invalidity of this construction is a relevant issue. In [lOj, a step in that direction 
was made by offering a number of examples all supporting the conjecture that the 
ehminant construction should work for general Hx{q). 

In this paper Silvestrov's conjecture for H^iq) is confirmed as Theorem l2.4l under 
Assumption l2.1l For non-zero q not satisfying Assumption 12 . II it is known [6l[7j that 
there are commuting elements in Hxiq) which are algebraically independent. Thus, 
as long as g 7^ 0, the ehminant construction gives a method to produce such curves 
precisely when the existence of such a method is not excluded a priori, confirming 
the part of the conjecture concerning the vaHdity of the ehminant construction. 
The case q — seems to be still open. 

In closing, let us remark that there are also results known about algebraic 
(in) dependence of commuting elements of the quantum plane (i.e., of the complex 
algebra generated by elements A and B subject to the condition AB — qBA = 0) 
if q is not a root of unity. It was proved by Artamonov and Cohn [2] that the 
commutant of an arbitrary non-constant element of the quantum plane is a com- 
mutative algebra of transcendence degree one, and later this result was sharpened 
by Makar-Limanov [11], who gave a direct proof that this commutant is actually 
isomorphic to a subalgebra of C[X]. We refer to [TT] for a more detailed discussion 
of the commutant in the quantum plane case and the relevant literature. 

2. Basic notions and statement of the result 

In this section we introduce the basic notions and state our main result. The- 
orem 12.41 We also explain the structure of the proof in the subsequent sections, 
which uses a faithful module described in the current section. The section con- 
cludes with a remark on the difference with the original situation as considered by 
Burchnall and Chaundy and a description of the contents of the remaining sections. 

Let -ftT be a field. If q £ K then HK{q), the g-deformed Heisenberg algebra over 
K, is the unital associative X-algebra which is generated by two elements A and 
B, subject to the g-commutation relation AB — qBA — I. This algebra is some- 
times also called the g-deformed Weyl algebra, or the g-deformed Heisenberg- Weyl 
algebra, but we will follow the terminology in [?]• We will prove that - under a con- 
dition on g - for any commuting P,Q & Hxiq) of order at least one (where "order" 
will be defined below), there exist finitely many exphcitly calculable polynomials 
Pi € K[X, Y] such that Pi{P, Q) = for all i, and at least one of the pi is non-zero. 
Thus P and Q lie on at least one algebraic curve. The number of polynomials pi 
depends not only on the order of P and Q, but also on their coefficients. The poly- 
nomials are obtained by the analogue of the eliminant construction of Burchnall 
and Chaundy O [U [5] for the case g = 1 as mentioned in the introduction, and 
which we will now explain. 
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Define the g-integer {n}q, for n G Z, by 

[ n q = I- 

In order for our method to work, and also for the eliminant construction to 
be well-defined to start with, we impose the following condition on q. It almost 
amounts to requiring that q is not a root of unity, but one has to take the charac- 
teristic of k into account. 

Assumption 2.1. Throughout this paper we assume that g ^ and {n}q ^ if 
71 G Z is non-zero. 

Remark 2.2. The following are equivalent for q ^ 0: 

(1) for n G Z, {n}q = if and only if n = 0; 

(2) for ni, 712 G Z, {ni}q = {712}^ if and only if 77,1 = 712; 
q is not a root of unity other than 1, if char/c = 0; 
q is not a root of unity, if char/c ^ 0. 

Hence under our assumptions K is infinite. Part (2) of this remark will prove to 
be essential later on when we consider the dimension of eigenspaces. 



(3) 



Let C be the if- vector space of all formal Laurent series in a single variable t 
with coefficients in K. Define 

/ 00 \ 00 00 



\n— — oo / n— — 00 n— — 00 




Alternatively, one could introduce C as the vector space of all functions from Z to 
K and let M act as the right shift and Dq as a weighted left shift, but the Laurent 
series model is more appeahng. 

The algebra Hxiq) has {I,A,A^, . . .} as a free basis in its natural structure as 
a left if [A] -module where X acts as left multiplication with B. If an arbitrary 
non-zero element P of Hk (q) is then written as 

m 

j=o 

for uniquely determined pj G K[X] and 777 > 0, then the integer 777 is called the 
order of P (or the degree of P with respect to A) [7]. 

By sending A to Dq and B to M, C becomes a faithful ii/f ((7)-module, as is 
easily seen [?]• We will identify Hxiq) with its image in Endi<-(£) under this 
representation. Thus {1, Dq, D^, . . .} is a free basis of the image of Hxiq) in its 
natural structure as a left A[A]-module, where X acts as left multiplication with 
the endomorphism M, and if P 7^ is written uniquely as 

m 

(1) P = ^p,(M)i?J,, p„^0, 

for uniquely determined Pj G K[X] and 777 > 0, then 777 is the order of P. 
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We will now explain the eliminant construction. We will do so in terms of the 
faithful representation of HK{q) as endomorphisms of C in order to stay as close 
as possible to the proofs in the remainder of this paper, but the reader will have 
no trouble formulating everything in terms of the original generators. 

Let P,Qe Hk iq) be of order m > 1 and n > 1 , respectively, with P as in ([T]) 
and 

n 

(2) Q = Y. ^iiM)Dl (n > 1, g„ ^ 0). 

3=0 

Write, for A: = 0, . . . , n — 1, 

DgP = E Pk,3iM)Dl, with pk,j e K[X], 
and, for ^ = 0, . . . , to — 1, write 

n+l 

D\Q = ^ft,,(M)i^^, with qi^, e K[X]. 

3=0 

Using these expressions we may build up an (to + n) x (to + n)-matrix with en- 
tries in the polynomial ring K[X, A, ^] in three variables over K, as follows. For 
A; = 1, . . . , n, the fc-th row is given, from left to right, by the coefficients of the in- 
creasing powers of Z3g in the expression Dg^^P — XD^^^ = Yl^=Q^^Pk-i,3{M)D^g — 
\D^~^ . For k = n + 1, . . . , n + m, the fc-th row is given, from left to right, 
by the coefficients of the increasing powers of Dq in the expression D^~"~^Q — 
nD^-n-i = J2^r^Pk-n-UjiM)Dl - The determinant of this matrix is 

an element of K[X, X, ^] which is called the eliminant of P and Q. We denote it 
by A(p.Q)(X, A, ^). For clarity, we include the following example. 

Example 2.3. Let P and Q be as above, with to = 3 and n — 2. We then have 



Ap^Q{X,X,fi) 



qi.oiX) 



Po.i{X) 
PiAX)~X 

qoAx) 

qi,i{X) - fi 
92,l(^) 



Po.2{X) 
PiAX) 
qo.2{X) 

qiAx) 
q2Ax) - M 



poAx) 
piAx) 



'Zl.3(^) 

q2AX) 





Pia{X) 



q2A{x) 



We need a few more preparatory definitions in order to be able to state Theo- 
rem l2.4l in its most precise form, which not only tells us that the eliminant construc- 
tion yields explicit curves for commuting elements P and Q of Hxiq), but which 
also gives a priori information on the maximal number of curves thus obtained, on 
their maximal degree and on their coefficients. 

If P and Q are as in ^ and ^ , respectively, then let 



(3) 



n max deg [pj ) + to max deg (gj ) . 

3 3 



A moment's thought shows that s is an upper bound for the degree of X which 
occurs in Ap^q(X, A, /i), so that we can define the polynomials 5i G K[X,^] {i — 
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0,...,s) by 

S 

(4) Ap,Qix,\,^,) = Y,s^{x,^l)x\ 

i=0 

Note that the Si define curves over K of degree at most max(m, n). Finally, let 

(5) t = -zn{n — 1) maxdeg(p,) + —m{m. — 1) niaxdeg(g,). 

2 i 2 j 

Theorem 2.4. Let K he a field and q E K be such that {n}q = if and only 
ifn — 0. Suppose P as in ^ and Q as in ^ are commuting elements of HK{q) 
of order m > 1 and n > 1, respectively. Let Ap^q{X, X, ^) G K[X,X,^] be the 
eliminant constructed as above, define s as in |[3]), 5i G K[X, ^] (i = 1, . . . ,s) as in 
(111) , and t as in ^ . 

Then Ap^Q ^ 0. In fact, Ap^g has degree n as an element of K[X,^][X] and its 
non-zero coefficient of X"^ is (— l)"nfeLo 1n{q^X). Likewise, ApQ has degree m as 
an element of K[X, X] [fi] and its non-zero coefficient of ^™ is (—1)™ nfc=o Pmiq'^X). 
As an element of K[X, ^][X], Ap^Q has degree at most s. Furthermore, 

(1) if R is the subring of K which is generated by the coefficients of all pij 
and qij occurring in the matrix defining the eliminant, then the 6i are 
actually elements of R[q][X,^]. In fact, when viewed as polynomials in 
X and fi, each coefficient of the Si can be written as J21=q''^i1^ f^T some 
rieR {l^O,...,t); 

(2) at least one of the Si is non-zero; 

(3) 5i{P,Q) = for alii = 0,...,s. 

Remark 2.5. Note that parts (2) and (3) state that the eliminant construction 
gives at least one non-trivial curve for commuting P and Q, and at most s. Each 
of these curves is defined over R[q], where R is the ring in part (1) and where the 
power of g - when viewed as a formal variable - occurring in the coefficients of 
these curves does never exceed t. Furthermore, as we had already noted, each of 
these curves is of degree at most max(m,n). 

The reader will easily convince himself of all statements in the theorem other 
than (3). We will now embark on the proof of (3), which occupies the remainder 
of this paper. The idea is as follows. Suppose Ao, G K and ^ waq.mo G 'C is a 
common eigenvector of P and Q: 

Then the specialization X ~ M,X — Xo,fi = no of the matrix defining the 
eliminant yields a matrix of commuting endomorphisms of C having the vector 
{v\o.fj,o, ■ ■ ■ , I?™^"^^wao./jo)"^ ill its kernel. Since the coefficients of the matrix are 
from a commutative ring, multiplication from the left with the matrix of cofactors 
shows that (wao,a'o: ■ ■ ■ j -C'™''""~^uao,;jo)^ is annihilated by a diagonal matrix with 
Ap^g(M, Ao, /io) on the diagonal. In particular, Ap^q{M, Xq, fio) v\g^fj_„ = 0. Now it 
does not follow automatically from this that Ap_q(M, Aq, ^o) = in Hxiq) since a 
polynomial in M might have non-trivial kernel, as the example (M — 1) = 

shows. However, embedding K in an algebraically closed field if necessary, we will 
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be able to show that there exist infinitely many such pairs (Aq, ^o) where we can con- 
clude that Ap^q{M, Aq, ^o) — in HK{q). For all these pairs one has Si{Xo,^o) — 
for all i, and the operators 5i{P,Q) therefore have an infinite dimensional kernel. 
From this Theorem 13.21 allows us to conclude that <5i(P, Q) = in Hxiq) for all i. 

The first step, which consists of showing that there are infinitely many (Aq, /xq) G 
K X K such that A(M, Aq, ^o) — 0, is the most involved. The idea is to exploit the 
fact that WAo,/io is both in the kernel of P — Aq of order m > 1 and in the kernel 
of the polynomial element Apq(M, Ao, /^o) which, if it is not zero, is not constant. 
This is a rare occasion. To be precise: for each d we can describe the kernel of a 
non-constant polynomial element p{M) of Hxiq) of degree at most d and the action 
of P — Ao on it explicitly enough to show that any wao.mo ^is above is in a subspace 
of finite dimension which depends only on the leading coefficient of P and on d, 
but not on Ao, /io or p{M). This follows from Theorem 16.11 below. Hence for the 
infinity of different pairs (Ao,/J.o) that can be shown to exist in the simultaneous 
point spectrun{3, it can, by linear independence of the corresponding eigenvectors, 
only for finitely many pairs be the case that Ap_q(M, Ao, ^o) is not constant. For 
the remaining infinite number of pairs we must have that Ap^q{M, Aq, ^o) is zero. 

Remark 2.6. In the original work of Burchnall and Chaundy [3], where they con- 
sider differential operators with polynomial coefficients acting on real or complex 
valued functions, the situation is considerably simpler. This is not so much caused 
by the fact that they can (and do) use existence and uniqueness results for ordi- 
nary differential equations, but by the fact that the ordinary differentiation Di is 
translation invariant, whereas Dq (q 7^ 1) is not. We will now explain why this is 
such a serious complication for the strategy of the proof. The reader who is mostly 
interested in the established results per se can safely skip this Remark, which is 
primarily intended for readers who consider applying similar techniques in other 
cases. 

It will become apparent below that, for an approach in the vein of Burchnall 
and Chaundy to succeed, one needs a faithful representation of in which an 

arbitrary non-constant P G Hxiq) has an infinite point spectrum. Without this the 
whole construction falls apart. How can one obtain such a representation? In the 
work of Burchnall and Chaundy the smooth functions provide such a module and 
the basic results about differential equations provide the infinite point spectrum. 
In our general case we do not have such results available, but there is an obvious 
attempt to obtain a substitute, namely by working with formal power series. Al- 
ready for Burchnall and Chaundy themselves it would have been possible to do 
this and obtain the infinite point spectrum directly, without an appeal to general 
theorems about differential equations. Of course there are matters of convergence 
to be taken care of, because in their proof it is necessary to evaluate solutions and 
their derivatives in a point, but there is hope that a similar approach with formal 
power series might somehow work in our case. However, there is an important point 
here, which we have been deliberately sloppy about in the previous sentences: a 
differential operator with polynomial coefficients has to be sufficiently regular for 
these power series to exist as eigenfunctions, even already as formal series. As an 
example, the only value of A £ C for which the operator t^d/dt — A has a non- 
trivial kernel in the formal power series, is A = 0. Hence in this module the point 
spectrum of this operator is finite. In the case of Burchnall and Chaundy, this is 
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not a serious obstruction because one can simply use any point where the leading 
coefBcient of P does not vanish as a base point for the formal power series. In 
that suitably chosen module the point spectrum is infinite again and corresponds 
to honest functions, as desired. The crux is that the translation invariance of d/dt 
is used here and that in our case this does not work any longer. Surely the leading 
coefficient of P can be written as a linear combination of terms of the form (t — ay 
where a is chosen such that the leading coeflflcient does not vanish at a - and such 
a exist because K is infinite - but for q ^ 1 the operator Dq is not particulary well 
behaved as far as its action on the {t — a)* is concerned. The operator M'^Dq has 
only zero as point spectrum in the formal power series with coefficients in K and 
for q ^ I there seems no way to remedy this by choosing another base point to 
work with. Hence one has to pass to a larger module, such as the formal Laurent 
series as we have introduced above, where the point spectrum can be shown to be 
infinite again. However, in that case a new complication appears as compared to 
the original context of Burchnall and Chaundy, namely that a non-zero polynomial 
may have a non-trivial kernel when acting on the Laurent series, cf. Proposition l4.1l 
In the sketch of our proof preceding this remark this prohibits us from concluding 
that Ap,q(M, Ao,Mo) = once we know that Ap,q(M, Ao, Mo)wao,mo = 0- If ^^Ao,a'o 
were a formal power series, then this could be concluded and the proof would be 
relatively short and close to the original work of Burchnall and Chaundy, but as 
explained above, as a consequence of the fact that Dq is not translation invariant 
for q 1 we were forced to leave this context of formal power series in order to 
ensure that the point spectrum of a non-constant element of Hxiq) is infinite. 

It is in this way that it becomes necessary, in the end, to analyse the situ- 
ation in more detail and exploit the fact that wao.mo is not only annihilated by 
Ap^q{AI, Ao,/io), but is also in the kernel of an element of Hxiq) of order at least 
one. This leads to Theorem l6.1l and establishing this theorem complicates the proof 
considerably as compared to the original argument by Burchnall and Chaundy. 

To conclude this remark, we mention that for q = 1, where Di is translation 
invariant, it turns out that it is possible to work with formal power series with a 
suitable base point. Theorem lG.ll is then not needed, but since this result is informa- 
tive in the case g = 1 as well, and since the presentation would only be lengthened 
by covering this case separately, we have chosen to give a uniform treatment with 
Laurent series including the easier case q = 1. 



The structure of the remainder of the paper is as follows. In Section [3] we 
show that non-constant elements in Hk (?) have finite dimensional eigenspaces and 
infinite spectrum when acting on £. The finite dimensionality will be seen to follow 
from the assumption that the {n}q are all different. Section |4] contains an analysis 
of the kernel of non-constant polynomial elements p(M) in Hxiq)- These kernels 
are spanned by certain elements \1/q,_s in C where a G K* and s = 1,2,3, .. .. In 
Section [5] we introduce a partial ordering on the indices (a, s) and we analyze the 
action of an arbitrary P € Hxiq) on the ^a,s in terms of this partial order. These 
results are then used in Section [6] in order to arrive at the finite dimensional space 
mentioned above. Section [7| contains the details of the conclusion of the proof as it 
has been sketched in the current section. 
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3. Dimension of eigenspaces and infinity of the point spectrum 

For P G Hxiq), let cr{P) denote the point spectrum of P in C, i.e., the set of 
eigenvalues. Under our standing assumption that q ^ and {n}q ^ if n 0, 
we will show that for non-constant P all eigenspaces have finite dimension (Theo- 
rem [321) ^iid that the point spectrum is infinite (Theorem 13. 4p . Although it is not 
needed for the proof of Theorem 12. 4[ as a side result we will also establish in |[6l) a 
uniform upper bound for the dimension of all eigenspaces of a fixed non-constant 
P. 

Let P = T,T=oP3(M)Dl (m > 0), where Pj(M) = E^PJ■^M' and 7^ 0. Then 
clearly, for all fc G Z, 



Here the product {k}q{k — l}g . . .{k — j + l}q should be interpreted as 1 if j = 0. 

Let (3dik) = J2,_j=dPjAk}q{k -l}q...{k- j + l}q (fc, d G Z). The function 
Pd ■ ^ K describes the action of the homogeneous part of P of degree d on . 
Say that a homogeneous degree d occurs in P if there exist i, j with i— j = d such 
that pj^i 7^ 0. Say that a homogeneous degree d occurs in P with a differentiation 
if there exist i,j with i — j — d, pj^i ^ and j > 1. Obviously, only finitely 
many homogeneous degrees occur in P. Now iteration of the recursion {n — l}q = 
— - shows that there exist polynomials rj of precise degree j, with coefficients in 
Z[g, q~^], such that {k}q{k — l}q . . . {k — j + l}q = rj{{k}q) for all k. Hence l3d{k) = 
J2i-j=dPj,i'''ji{k}i) ^ polynomial in {k}q of maximal degree to. Suppose that 
the homogeneous degree d occurs in P. If it does not occur with a differentiation, 
then Pd{k) = po,d is a non-zero constant function of k. If it does occur with a 
differentiation then, since the degree of rj is precisely j, (3d{k) is a non-constant 
polynomial in {k}q of maximal degree m. Since the {n}q are all different, Pd{k) 
therefore assumes each value in K at most m times. In particular, it has a finite 
number of zeroes in Z. This establishes the following result. 

Lemma 3.1. Suppose P ^ 0. Then the following are equivalent for d G Z; 
(1) the homogeneous degree d occurs in P; 



(3) Pd has only finitely many zeroes in Z. 
// the homogeneous degree d occurs in P, then there are two possibilities: 

(1) Pd is a non-zero constant. This happens precisely when d occurs in P, but 
not with a differentiation. 

(2) l3d is not constant. This happens precisely when d occurs with a differenti- 
ation. In this case, Pd has at most m zeroes in Z and its range is countably 
infinite. 

We will now analyze the kernel of P. The coefficient of in P ^„ a„t" is clearly 
equal to J2n^nPj-n{n), so the series X)™ the kernel of P if and only if 

J2n Pj-n{n)an = for all j. The structure of this system becomes more transparent 
if we write jk,i — Pk-i{l) {k,l G Z); it then reads as J2i^k,iai — for all fc G Z. 
Let r be the matrix {jk,i), where we think of T as being realized on Z^, placing the 
entry jk,i in the lattice point {l,k): 



P*'^T.\ E P^AkUk ~l}q...{k-J + l}q r 




A+k 



(2) Pd + 0; 



COMMUTING ELEMENTS IN THE g-DEFORMED HEISENBERG ALGEBRA 



9 



A; 



The equation J2i Ik.iai — then corresponds to the rows in T at horizontal level 
k acting on an infinite vector (. . . , a_2, a_i, ao, oi, 02, . . .) in the usual way. We now 
look at the matrix F along a diagonal k — I + d with d fixed. For such pairs (fc, I), 
one has jk,i — Pd{l)- Since only finitely many d occur in P, F is a band matrix 
and, moreover, according to Lemma TS. II each diagonal is either identically zero or 
else contains at most m zeroes. 

Suppose P ^ and define dmax = maxjd : f3d 0} and dmin = min{d : f3d ^ 0}; 
these integers correspond to the upper and lower boundary diagonal of the band 
in F, respectively. If dmax = rfmin, so that there is only one diagonal to consider, 
then dimkerP = : /3d{k) = 0} < m. If dmax > rfmin, then, since each of the 
boundary diagonals contain only finitely many zeroes, it is possible to determine a 
(not uniquely determined) finite submatrix F as indicated: 



The relevant features here are that the only non-zero elements occur on the 
boundary diagonals and in the band between them, and that there are no zeroes 
on the indicated lower part of the upper diagonal and on the indicated upper part 
of the lower diagonal. A moment's thought shows that the kernel of P and the 
kernel of F are isomorphic: an isomorphism is given by selecting the coordinates 
corresponding to all columns of F from the infinite vector representing an element 
of the kernel of P and thus obtain an element of the kernel of F. The injectivity 
and the surjectivity of this map are both consequences of the non-zero elements on 
the boundary diagonals as indicated. Namely, on the lower diagonal they enable 
the necessary unique downward extension of an element in the kernel of F to an 
infinite column vector in the kernel of F, and on the upper diagonal they enable 
the necessary unique upward extension. 




No zeroes here 



No zeroes here 
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We conclude that, if rfmax > rfmin, then P has a finite dimensional and non-trivial 
kernel. Since we had already concluded that the kernel is finite dimensional in the 
case c?max = rfmin, wB havB arrived at the following result. 

Theorem 3.2. If P £ Hxlq), then dimker(P) — oo if and only if P ^ 0. 

In fact, although we will not need this, we can be more precise. Let -/Vmax = 

#{/ : /3max(0 = 0}, TVmin = #{Z : Pminil) =0}. By Lemma [an TVmax^A^min < m. 

We may assume that all the zeroes on the boundary diagonals He in F, and since 
the number of non-zero elements in each of the parts of the boundary diagonals 
that are contained in T gives a lower bound for the rank of F, one easily derives 
that 

dimkerP < (i,„ax - ^min + min(iVmax, N^in)- 
Note that this is also true if dmax = dmin (with equality) . It is even more elementary 
to see that dmax — c?min < dimkerP, and we thus obtain the following result under 
our standard assumption on the {n}^. 

Proposition 3.3. If ^ P E Hniq), then 

rfmax - dmin < dim kcr P < dinax " rfmin + niin(A'^niax, Mnin) < C^max - ^min + m. 

It is now also easy to see that, for non-constant P, there is a uniform bound 
for dimker(P — A). Since this corresponds to adding —A to the diagonal of F, the 
relevant numbers dinax(A) and (imin(A) can attain only a finite number of values, the 
number of which depends on the position of the boundary diagonals in F and, also, 
if the main diagonal k — I is one of the boundary diagonals of the band in F, on F 
being constant along this main diagonal or not. Distinguishing various possibilities 
one obtains that, for P G not constant, 

(6) dimker(P - A) < |dmax| + MminI + m 

for all Xe K. 

Returning to the main line, we will now establish an important result. 

Theorem 3.4. // P G Hxiq) is not constant, then cr(P) is infinite. 

Proof. If a homogeneous degree d 7^ occurs in P, then the matrix F has a non- 
vanishing diagonal which is not the main diagonal. Therefore, the matrix for P — A 
has two non-vanishing diagonals for all A G i^T except at most one value. Since 
<imax— cJmin > for all matriccs corresponding to such non-exceptional A, and we had 
already observed in Remark [221 that K must be infinite, the theorem is estabHshed 
in this case. If P is homogeneous of degree zero then cr(P) = {Po{k) : fc G Z} which 
is (countably) infinite according to Lemma [STTJ since P is not constant. □ 

4. The kernel of polynomial elements of IlK{q) 

Throughout this section we assume that K is algebraically closed, in addition 
to our standard assumption that g ^ and {n\q ^ if n ^ 0. For arbitrary 
non-zero p G we will describe the kernel of the corresponding endomorphism 

p{M) of C in terms of infinite Jordan blocks corresponding to the eigenvalues of 
the endomorphism M o{ C. 

If p(M) = cM^ for some z > and c 7^ 0, then p{M) is an automorphism of C. 
Thus, if = cX^" ni3to("'^ ~ ctiY^ is the factorization of p with multiplicities. 
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(8) 



where ai G K* , then Ker(p(M)) = Ker(J|-_^(j(Af — a^)^'). Now it is an easy exercise 
to show that for a G K* the map (M — a) : C ^ Cis surjective and that the element 

n ^ 

is a basis for Ker{M — a). We conclude that dimKer(p(M)) = J2i^o 

We choose inductively '^a,s{s = 2, 3, . . .) in £ such that {M — a)'^a,s = ^a,s-i- 

The elements '^a,s corresponding to this infinite Jordan block are by no means 

unique, but this is not serious and we fix such a choice once and for all, for all s > 2 

and a £ K*. The only normalization which we impose is 
Note that 

" {M -ay^^^s = 0, is = l,2,...;aeK*), 

and that A'P^/a.s — ct'"^a,s + J2r<s'^r,s'^a,r- We will repeatedly encounter similar 
formulas containing a summation where the only role of the summation is to indicate 
the subspace containing the sum. As a shorthand notation we will allow ourselves 
to suppress the dependence of the scalars on the indices and write this as 

and similarly in other situations. With this convention we have 

(9) p(M)*„,, =p(a)*c,s+^c*a,r (a eK*,s^ 1,2,... ,peK[X]). 

r<s 

Proposition 4.1. If ^ p ^ ^[^] factors with multiplicities as 
then: 

(1) p{M) : C ^ C is surjective; 

(2) dimKer(p(M)) = E,^oe.; 

(3) Ui5^o{*".,i'---'*".,eJ « basis for KeiipiM)). 

Proof. The first statement is clear, and the formula for dimKer(p(M)) was already 
noted above. From the first part of (2) we see that the '^ai,k are in the kernel of 
p{M) for 1 < k < ei. The linear independence follows by the standard argument: if 
J2i k ^i,k^ai,k = 0, suppose that not all coefficients are zero. Then choose indices 
Iq and fco such that Xi^^ka Oi but Xi^^k — for all k < k^. Applying 



[\{{M - a,r]{M - a,,f"~ 



i#0 



one sees, when looking at the second part of ([8]) and that 

Hence \a.ka — after all and we have a contradiction. □ 



The argument in the above proof shows in fact the following. 



12 



MARCEL DE JEU, CHRISTIAN SVENSSON, AND SERGEI SILVESTROV 



Proposition 4.2. //ai, ■ ■ ■ ,as are s different elements in K* , and ei, . . . ,es > 1, 
then the elements ■ ■ • , ^'qi.Gs, ■ ■ • , ^as,ii • • • ; ^cts.cs are linearly independent 

over K . 

5. Partial order 

Throughout this section, which is a preparation for Section [6l we assume that 
K is algebraically closed. We will analyze the action of an arbitrary P G HK(q) on 
the '^a,s from the previous section and see that the results are related to a partial 
order on the indices (a, s) which we now introduce. Let us take N = {1,2,.. .} as 
convention. 

Definition 5.1. On K* x N, define 

(1) if g = 1: (a, r) < (/3, s) if and only if a = /3 and r < s. 

(2) if g ^ 1: (a, r) < (/3, s) if and only if p = for some j > 0, or if a — (3 
and r < s. 

It is easily checked that this is a partial ordering under our assumption on the 
{n}q. Note that being comparable for this partial order is an equivalence relation 
on K* X N. There is a natural Z-action on K* by multiplication with powers of q 
(which is a trivial action ifq — 1), and two elements (a, r) and (/?, s) are comparable 
precisely when a and /3 are in the same Z-orbit. An equivalence class of mutually 
comparable pairs is of the form 

(J(g-'a,s) 

for some a G K*, which is uniquely determined only if q — 1. The verification of 
the following lemma is routine. 

Lemma 5.2. For the partial ordering on K* x N defined above the following hold. 

(1) Suppose q = 1- Then for all m > and all {a, r), s) G K* x N, one has 
(a, r + to) < (/3, s + m) if and only if {a, r) < {(3, s) . 

(2) Suppose q ^ 1. Then for all m ^"L and all [a, r), (/3, s) G K* x N, one has 
{p,r)<{^,s)ifand only if {a,r) < {P,s). 

Note that Q can be written as 

(10) p(M)^'„,3 = p(a)*„,, + 

(/3,r)G[(Q,l):(a,s)) 

where [(a, 1), (a, s)) is a left-closed and right-open order interval. The common 
thread in this section is to establish that various elements of £ can similarly be 
regarded as a sum of a leading term corresponding to a certain index (a, s), and 
a remainder which is a sum of terms corresponds to various indices lying strictly 
below (a, s) in the partial order on the index set. This observation will be crucial in 
the proof of Theorem [Oj For reasons of notational simplicity we will not formulate 
the results as in (fTO| , and it would in fact have been possible to introduce the partial 
order only in Section [6] on the occasion of the proof of Theorem 16. 11 but the reader 
may find it helpful to view the results in the present section in the fight of this 
partial ordering already. 
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We turn to the action of Dq on the ^a,s- We start with the case g 7^ 1, which is 
the most comphcated. A routine computation gives 



(11) 



a{q - 1) " ' a{q - 1) 
Proposition 5.3. If q ^ I, then 



q 



a{q - 1) " 



Proof. By induction. The case s = 1 follows from ifTTI) and for the induction step 
we argue as follows, using the relation qMDq — DqM — / in the first equality and 
assuming that s > 2: 

(M - ay{M - = ^(M - a)^(Af - ^)^-i(i?,Af - / - 



_ 1 

q 

ind. 1 



-(Af-a)"(Af- 



,,3-s 



— 

a(9 - 1) " 



q q 



r<s — 1 



r<s — 1 



io. 



From Proposition 14. II we conclude that 



If we apply (Af — ^)'* ^ to this equation, then using ^ and ^ we see that the 
right hand side gives 



The left hand side gives 



1 



a . 



q q q 

^ .{M ~ -y-^Dq^^^,^,+Y,c^o. 

r<s 



r<s 



q 



q q 



^3-s 



a{q - 1) 



a{q - 1) 

1) " 



r<s-l 



r <s — 1 



7'<S 



By Proposition 14.21 comparing completes the induction step. 



□ 
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Iterating this result, we conclude that, for a £ K*,j > 0, and s > 1, 

j(j-2s + 3) 

and then 

j(j-2s + 3) 

r<.s 

The following result, which is the basic ingredient in the proof of Theorem 16.11 if 
g 7^ 1, is now clear. 

Proposition 5.4. If q ^ 1, and P = J2^=oPji^'^)^q (™ — ^) ^^'^ Pm 7^ 0; then 
for all a G K* and s > 1, we have 

P'^a s = -^-^ ^Pmi — )"^^ s + C^P a r + A. r- 

Q,in(g — 1)™ Q™ 5^' ^ ^ ~' 

r<s 

We now take care of the case (7=1, where it is easier to derive the analogue of 
Proposition 15.41 

Proposition 5.5. For a G K* and s = 1, 2, . . . we have 

r<s + l 

Proof. For s = 1 we use A/£>i ~ D^M ~ I to see that 

(M - afDx^a^x = (M - a){DiM -I - i 

= (Af - a){aDi^a.,i - ^-c^.i - aDi^-a.i) 
= 0. 

Hence, by Proposition 14. H Di'i'a.i = CQ'^a,2 + c^a,i and applying M — a shows 
that —'^a,i = co^'q,i, establishing the case s = 1. The induction step is similar to 
the one in the proof of Proposition 15.31 □ 

Thus we have the following analogue of Proposition 15.41 which is the basic in- 
gredient in the proof of Theorem 16. ll if (7=1. 

Proposition 5.6. If q = 1, and P = X]j=o (™ — ^) ^^'^ P"^ ^' then 

for all a e K* and s > 1 we have 

i^^'a.s =Pm(a)(-l)'"s(s+l)...(s + TO- l)*a,s+™+ 

r<s+m 

6. Simultaneous eigenspaces 

After the preparations in the sections [4] and [5] we can now establish the following 
result, which is vital for the proof of Theorem 12.41 We assume K is algebraically 
closed. 
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Theorem 6.1. Let P — J2^jLoPj{^I)^q with m > 1 and p,n 0. Suppose d > 1. 
Then there exists a finite dimensional suhspace Cp^d of C, which depends on Pm 
and d only, such that v G Cp^d whenever (P — A)?; — and {p{M) — = for 
some \, ^j. G K and some non-constant p G K[X] of degree at most d. 

Proof. From Propositions \4.2\ 15.41 and 15.61 we know that the sum 

s>l 

is indeed direct and that it is an ifi<-(g)-submodule of C. By Proposition 14.11 it 
contains the kernels of all non-zero polynomial elements in Hj^iq)- Hence, ii v G C 
is as in the theorem, 

s>l 

for some scalars ^a,s- We will establish that the only possible pairs (a, s) with 
Ca,s 7^ lie in some finite set which depends on d and Pm only, and this clearly 
implies the theorem. 

To facilitate terminology, say that (a, s) occurs in v if £,a.,s 0, and that a (resp. 
s) occurs in v if there exists s (resp. a) such that {a, s) occurs in v. Let 

Ov — {{a, s) : (a, s) occurs in v}. 

We know that is a finite set and may assume that it is not empty. Clearly, if 
s occurs in v, then s < d hy Propositions 14.11 and 14.21 so it remains to restrict the 
possibly occurring values of a. 

First we consider the case q — 1. Choose an element (q!o,so) G Ov which is a 
maximal element of in the partial order. From Proposition 15.61 we have, using 
that m > 1, 

r<so+m 

for some non-zero cq (recall that char if ~ if q ~ 1). We claim that none of the 
other elements (a, s) of Ov contributes to the coefficient of ^'Q(,,so+m in {P — X)v. 
Indeed, since the indices of the terms of (P — X)'^a,s in Proposition 15.61 all lie in 
the order interval 

[{a,l),{a,s + m)] 

we would then have that {ao,so + m) < {a,s + m), hence (ao, so) < (o^, s) by 
Lemma [5?2l But then (a, s) = (ao, so) by maximality. We conclude that j3m(ao) — 
for all such maximal elements of Ov Since each element (a, s) of Ov is dominated 
by a maximal element (a, s + j) of Oy for some j > 0, we conclude that the only 
a that can occur in v are roots of Pm- This establishes the theorem for q = 1. 
Although we will not use this in the sequel, the argument actually shows that for 
q = I one can take 

Cp,d = 

aeK* ■.pm{a)=Q 
s=l,...,d 

The case g / 1 is more involved. We start by estabhshing a fact which we will 
use a number of times. Suppose that (ao,so) G Oy but that none of the other 
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indices in the order interval [{ao,so), ( ^"° i , 1)) is in (we will refer to this as 
property NOI). Then we must have Pm{-^) = 0. 

In order to see this, note that from Proposition 15.41 we have, since m > 1, 

^ r<so i<m 

r<sa 

for some non-zero Cq. We claim that none of the other pairs (a, s) G contributes 
to the coefficient of '^^ ^^ in {P — X)v. Indeed, if some {a,s) G contributes, 
then, since all indices of the terms of {P ~ X)'i>a.s in Proposition 15 .41 He in the order 
interval [(a, 1), (^, s)], we would have (a, 1) < {p,so) and {p,so) < (^,s). 
By Lemma [Ol the second inequality implies that (ao,so) < (a, s). From the first 
inequality we know that a = for some j > 0, hence a — i g-^"*"^ with 

j + 1 > 0, so that (a,s) < (^^,1). Hence (a, s) G [{ao , sq) , {-^ , 1)) and 
(a, s) = (ao,so) by assumption. Since there are no other contributions we must 
have Pm{^) = as asserted. 

Before we proceed, let us introduce some notation as a preparation. If /3 and 
P are non-zero roots of Pm, let us say that P < /3 li (3 = P for some j > 0. 
This introduces a partial ordering on the set of all non-zero roots oipm, and we let 
Pi, . . . ,Ph denote the maximal elements (where h < deg Pm) in this set. Hence each 
non-zero root P of pm can be written as q^^^^ Pi{f3) for some uniquely determined 
jiP) > and i{P) G {1, . . . , h}. We let J = max{j(/3) : /3 7^ and PmiP) = 0} 
denote the maximal degree which is needed. 

Continuing with the proof we note that, if (ao, so) is a maximal element of Ov, 
then certainly (aojSo) has property NOI, hence ^ is of the form q^ Pi for some 
1 < j < J and i G {!,..., h}. Since each element (a, s) in Ov is dominated by 
a maximal element of the form {-^jr) for some fc > and r > 1, we conclude 
that each a that occurs in v must be of the form a = q^Pi for some I > and 
i G {1, . . . , ft.}. Thus the list of possibly occurring values of a is already shown to 
be independent of p G K[X] and A,/i G i^, as it depends on Pm only, but is still 
countably infinite at this stage. We show that it is finite by establishing that, in 
the unique factorization a = q' pi of an occurring a, the exponent j is bounded in 
terms of d and Pm only. 

To this end, fix i and consider the set of all j > (if any) such that q^ Pi occurs 
in V, and arrange them in increasing order, say < ji < . . . < jt. We will set out 
to establish a bound on jt. To start with, note that t < d as v € Ker(p(M) — /i) 
and dimKer(p(M) — fi) < d. The next step is to obtain a bound on ji. Among all 
s such that {q-'^Pi, s) £ Ov, let so be the largest one. Then {q^^Pi, so) has property 
NOI. Indeed, if another index in the order interval 

is in Ov then, by the choice of so, such an index must be of the form {^Pi,r) 
for some a > 0. But then q^^~°'pi occurs in v, contradicting the minimal choice 
of ji. As established above, we must have Pm CgJ^^ )=0- Hence "^J^' — q°'Pi for a 
uniquely determined < a < J and we conclude that < ji < J + m. 

The subsequent step is to consider the jumps jk—jk-i for fc > 2. We claim that, 
if fc > 2 and jk — jk-i > m, then jk < J + m. To see this, suppose jk — jk-i > m 
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and among all s such that {q-'''f3i, s) G Oi,, let sq be the largest one. Then {q^''Pi, sq) 
has property NOI. Namely, if another index in the order interval 

[(g«A,so),(^A,l)) 

is in Oy, then by the choice of Sq, such an index must be of the form {^[ii.r) for 
some < a < m. But then q^''~"'Pi occurs in v, and jk-i <jk— Tn<jk — a< jk- 
Thus jk — a is then properly between jk-i and jfe, contradicting the definition of 
the ji. We conclude that, if fc > 2 and jk — jk-i > we must have Pm(^^^) = 
and hence < jfe < J + m as above. 

Thus, starting at ji < J + m, the jumps jk — jk~i are at most m as soon as 
jk^J + m + l (if ever). Since there are t — 1 < d — 1 jumps, and ji < J + m, we 
conclude that jt < J + m + {d — l)m. 

This argument apphes to all (3i with i g {1, . . . , /i} and hence there are at most 
h{J + 171+ (d — l)m + 1) < (deg(pm))(J + m + {d — l)m + 1) possible values of a 
occurring in Oy. Since J depends only on Pm the proof is complete. 

Although we will not use this in the sequel, the argument actually shows that 
for q ^ 1 one can take 

i=l,...h, 0<j<J+m+{d-l)m, s=l,...,d 

with the Pi, . . . ,f3fi and J defined as previously in terms of the Z-action on the 
non-zero roots of Pm as given by multiphcation with powers of q. 

□ 

7. Proof of Theorem 12.41 

We can now put the pieces together and prove Theorem 12.41 We may clearly 
assume that K is algebraically closed. In the notation of the theorem, since P is not 
constant, (j{P) is infinite by Theorem l3.4l If Aq G cr{P), then Ker(P — Aq) has finite 
dimension by Theorem l3.2l Since P and Q commute, we see that there are infinitely 
many different pairs (Ao,^o) € K x K in the simultaneous point spectrum with 
corresponding simultaneous eigenvectors wao.^o- As already remarked in Section O 
Ap^q(M, Ao, /io)wAo,;jo = for all such pairs. Suppose, then, that (Ao,A<o) is in 
the simultaneous point spectrum and that Apq(M, Ao,^o) is not constant. Then, 
since (P — Ao)wao,mo = 0, and the degree of Ap^q(M, Ao, ^o) as a polynomial in 
M is uniformly bounded by some d as Ao and /xq vary. Theorem 16.11 shows that 
vao.mo € ^P,d where £p^d is a finite dimensional space which depends only on P and 
d. But by linear independence, this can happen for at most dim£p£; pairs (Ao,/io). 
For the remaining infinitely many (Ao,/^o), A(M, Ao,/io) must be a constant and 
then, as i'Ao,/jo 0) it is zero in Hxiq)- 

We conclude that, for all z, Si{Xo,fio) — for infinitely many different simul- 
taneous eigenvalues. But then 6i{P,Q) has an infinite dimensional kernel and by 
Theorem 13.21 we are done. 
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